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Abstract 

Let M be an n-vertex combinatorial triangulation of a Z^-homology d-sphere. In this paper we 
prove that if n < d + 8 then M must be a combinatorial sphere. Further, if n = d + 9 and M is not 
a combinatorial sphere then M can not admit any proper bistellar move. Existence of a 12-vcrtcx 
triangulation of the lens space L(3, 1) shows that the first result is sharp in dimension three. 

In the course of the proof we also show that any Z^-acyclic simplicial complex on < 7 vertices 
is necessarily collapsible. This result is best possible since there exist 8-vertex triangulations of the 
Dunce Hat which are not collapsible. 
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1 Introduction and results 

All the simplicial complexes considered in this paper are finite. We say that a simpli- 
cial complex K triangulates a topological space X (or K is a triangulation of X) if X is 
homeomorphic to the geometric carrier \K\ of K. 

The vertex-set of a simplicial complex K is denoted by V(K). If K, L are two simplicial 
complexes, then a simplicial isomorphism from K to L is a bijection tt : V(K) — > V(L) such 
that for a C V(K), a is a face of K if and only if vr(cr) is a face of L. The complexes K, 
L are called (simplicially) isomorphic when such an isomorphism exists. We identify two 
simplicial complexes if they are isomorphic. 

A simplicial complex K is called pure if all the maximal faces of K have the same 
dimension. A maximal face in a pure simplicial complex is also called a facet. 

If a is a face of a simplicial complex K then the link of a in K, denoted by Lkft-(c) (or 
simply by Lk(cr)), is by definition the simplicial complex whose faces are the faces r of K 
such that r is disjoint from a and a U r is a face of K. 

A subcomplex L of a simplicial complex K is called an induced (or full) subcomplex of 
K if a £ K and a C V(L) imply a E L. The induced subcomplex of K on the vertex set U 
is denoted by K[U]. 

For a commutative ring R, a simplicial complex K is called i?-acyclic if \K\ is -R-acyclic, 
i.e., H q (\K\,R) = for all q > (where H q (\K\, R) denotes the reduced homology). 

E-mail addresses: bbagchi@isibang.ac. in (B. Bagchi), dattab@math.iisc.ernet.in (B. Datta). 
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By a subdivision of a simplicial complex A we mean a simplicial complex K' together 
with a homeomorphism from \K'\ onto \K\ which is facewise linear. Two simplicial com- 
plexes A and L are called combinatorially equivalent (denoted by A ss L) if they have 
isomorphic subdivisions. So, A L if and only if \K\ and |L| are piecewise-linear (pi) 
homeomorphic (see [11]). 

For a set U with d + 1 elements, let K be the simplicial complex whose faces are all 
the non-empty subsets of U. Then A triangulates the d-dimensional closed unit ball. This 
complex is called the standard d-ball and is denoted by A^ +1 (U) or simply by A^ +1 . A 
polyhedron is called a pi d-ball if it is pi homeomorphic to |A^ +1 |. A simplicial complex 
A is called a combinatorial d-ball if it is combinatorially equivalent to A^ +1 . So, A is a 
combinatorial ti-ball if and only if |A| is a pi d-ball. 

For a set V with d + 2 elements, let S be the simplicial complex whose faces are all 
the non-empty proper subsets of V. Then S triangulates the d-sphere. This complex is 
called the standard d-sphere and is denoted by S^ +2 (V) or simply by S$ +2 - A polyhedron 
is called a pi d-sphere if it is pi homeomorphic to \S$ 2 |. A simplicial complex X is called a 
combinatorial d-sphere if it is combinatorially equivalent to S£, 2 . So, A is a combinatorial 
ti-sphere if and only if \X\ is a pi d-sphere. 

A simplicial complex K is called a combinatorial d-manifold if the link of each vertex 
is a combinatorial [d — l)-sphere. A simplicial complex A is a combinatorial ti-manifold if 
and only if \K\ is a closed pi d-manifold (see [11]). 

If a triangulation K of a space A is a combinatorial manifold then A is called a combi- 
natorial triangulation of A. If A is a triangulation of a 3-manifold then the link of a vertex 
is a triangulation of the 2-sphere and all triangulations of the 2-sphere are combinatorial 
2-spheres. So, any triangulation of a 3-manifold is a combinatorial triangulation. 

Let r C a be two faces of a simplicial complex A. We say that r is a free face of a if o 
is the only face of A which properly contains r. (It follows that dim(cr) — dim(r) = 1 and 
a is a maximal simplex in A.) If r is a free face of a then A' := A \ {r, a} is a simplicial 
complex. We say that there is an elementary collapse of A to A'. We say K collapses to L 
and write A v£ L if there exists a sequence A = Kq , K\ , . . . , K n = L of simplicial complexes 
such that there is an elementary collapse of A.j_i to Aj for 1 < i < n (see [3]). If L consists 
of a 0-simplex (a point) we say that A is collapsible and write K^O. Clearly, if A^ L 
then \K\ \ \L\ as polyhedra and hence |A| and \L\ have the same homotopy type (see [11]). 
So, if a simplicial complex A is collapsible then | A| is contractible and hence, in particular, 
A is Z2-acyclic. Here we prove : 

Theorem 1 . If a ^-acyclic simplicial complex has < 7 vertices then it is collapsible. 

As an application of Theorem 1, we prove our main result - a recognition theorem for 
combinatorial spheres : 

Theorem 2 . Let M be an n-vertex combinatorial triangulation of a ^-homology d-sphere. 
Suppose M has an m-vertex combinatorial d-ball as an induced subcomplex, where n < m+7. 
Then M is a combinatorial sphere. 

In consequence we get the following. 

Corollary 3 . Let M be an n-vertex combinatorial d-manifold. If \M\ is a ^-homology 
sphere and n < d + 8 then M is a combinatorial sphere. 
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Corollary 4. Let M be a (d + 9) -vertex combinatorial triangulation of a ^-homology d- 
sphere. If M is not a combinatorial sphere then M can not admit any bistellar i-move for 
i < d. 

Since by the universal coefficient theorem any integral homology sphere is a ^-homology 
sphere, Theorem 2, Corollary 3 and Corollary 4 remain true if we replace Z2-homology by 
integral homology in the hypothesis. In particular, we have : 

Corollary 5 . Let M be an n-vertex combinatorial triangulation of an integral homology 
d-sphere. 

(a) If n < d + 8 then M is a combinatorial sphere. 

(b) If n = d + 9 and M is not a combinatorial sphere then M can not admit any bistellar 
i-move for i < d. 

Remark 1 . Corollary 3 is clearly trivial for d < 2. In [5], Brehm and Kiihnel proved that 
any n-vertex combinatorial d-manifold is a combinatorial d-sphere if n < 3\d/2] + 3 and it 
is either a combinatorial d-sphere or a cohomology projective plane if n = 3d/2 + 3. So, 
Corollary 3 has new content only for 3 < d < 8. 

Remark 2 . Another result in [5] says that any n-vertex combinatorial ci-manifold is simply 
connected for n < 2d + 2. Since a simply connected integral homology sphere is a sphere for 
d ^ 3, and since for d ^ 4 all combinatorial triangulations of d-spheres are combinatorial 
spheres, this result implies that all combinatorial triangulations of integral homology en- 
spheres (d 7^ 3,4) with < 2d + 2 vertices are combinatorial spheres. This is stronger than 
Corollary 5 (a) for d > 6. Thus Corollary 5 (a) has new content only for d = 3, 4, 5. 

Remark 3 . In [8, p. 35], Lutz presented a 12- vertex combinatorial triangulation of the lens 
space L(3, 1). (It is mentioned in [7, p. 79] that Brehm obtained a 12- vertex combinatorial 
triangulation of L(3, 1) earlier.) Since L(3, 1) is a Z2-homology 3-sphere (Hi(L(3, 1), Z) = 
Z3, H2(L(3, 1), Z) = 0), Corollary 3 is sharp for d = 3. 

It follows from Corollary 3 that 12 is the least number of vertices required to triangulate 
L(3, 1). It follows from Corollary 4 that a 12- vertex combinatorial triangulation of L(3, 1) 
can not admit any bistellar i-move for < i < 2. 

Remark 4 . Recall that the Dunce Hat is the topological space obtained from the solid 
triangle abc by identifying the oriented edges ab, be and dc. The following is a triangulation 
of the Dunce Hat using 8 vertices. 
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Since this example is contractible but not collapsible, it follows that the bound 7 in Theorem 
1 is best possible. 
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Remark 5 . Let H 3 be the non-orientable 3-manifold obtained from S 2 x [0, 1] by iden- 
tifying (x,0) with (— x, 1). It follows from works of Walkup [14, Theorems 3, 4] that if K 
is a combinatorial 3-manifold and \K\ is not homeomorphic to S 3 , S 2 x S 1 or H 3 then 
fi{K) > 4/oCK") + 8 and hence f (K) > 11. Thus if M S 3 ) is a Z 2 -homology 3-sphere 
then at least 11 vertices are needed for any combinatorial triangulation of M. Now, Corol- 
lary 3 implies that at least 12 vertices are needed. In [4], Bjorner and Lutz have presented 
a 16-vertex combinatorial triangulation of the Poincare homology 3-sphere. 

In [2], we have shown that all combinatorial triangulations of S 4 with at most 10 vertices 
are combinatorial 4-spheres. Now, Corollary 3 implies that all combinatorial triangulations 
of S 4 with at most 12 vertices are combinatorial spheres. So, any combinatorial triangula- 
tion (if it exists) of S 4 which is not a combinatorial sphere requires at least 13 vertices. 

Remark 6 . The conclusion in Corollary 4 (namely, that certain combinatorial manifolds 
do not admit any proper bistellar move) appears to be a strong structural restriction. We 
owe to F. H. Lutz the information that the smallest known combinatorial sphere (other 
than a standard sphere) not admitting any proper bistellar move is a 16-vertex 3-sphere. 

2 Preliminaries and Definitions. 

For a simplicial complex K, the maximum k such that K has a /c-face is called the dimension 
of K. An 1-dimensional simplicial complex is called a graph. A simplicial complex K is 
called connected if \K\ is connected. 

For i = 1, 2, 3, the i-faces of a simplicial complex are also called the edges, triangles and 
tetrahedra of the complex, respectively. For a face a in a simplicial complex K, the number 
of vertices in Lkfr-(<r) is called the degree of a in K and is denoted by deg^(<j). 

If the number of i-simplices of a d-dimensional simplicial complex K is fi(K), then the 
vector / = (/o, . . . , fd) is called the / -vector of K and the number xC^Q := J2f=o(~ ^Yfi(K) 
is called the Euler characteristic of K. If fk-i = (^°) then K is called k -neighbourly. 

For two simplicial complexes K, L with disjoint vertex sets, the join K * L is the 
simplicial complex K U LU {a U r : a £ K, t £ L}. 

If K is a (i-dimensional simplicial complex then define the pure part of K as the simplicial 
complex whose simplices are the sub-simplices of the <i-simplices of K. 

A d-dimensional pure simplicial complex K is called a weak pseudomanifold if each 
(d — l)-face is contained in exactly two facets of K. A ti-dimensional weak pseudomanifold 
K is called a pseudomanifold if for any pair r, o of facets, there exists a sequence r = 
to, . . . , T n = a of facets of K, such that Tj_i H r, is a (d — l)-simplex of K for 1 < i < n. 
In other words, a weak pseudomanifold is a pseudomanifold if and only if it does not have 
any weak pseudomanifold of the same dimension as a proper subcomplex. Clearly, any 
connected combinatorial manifold is a pseudomanifold. 

For n > 3, the n-vertex combinatorial 1-sphere (n-cycle) is the unique n-vertex 1- 
dimensional pseudomanifold and is denoted by S,^. 

A (i-dimensional pure simplicial complex K is called a weak pseudomanifold with bound- 
ary if each (d — l)-face is contained in 1 or 2 facets of K and there exists a {d — l)-face of 
degree 1. The boundary dK of K is by definition the pure simplicial complex whose facets 
are the degree one {d — l)-faces of K. 

A simplicial complex K is called a combinatorial d-manifold with boundary if the link 
of each vertex is either a combinatorial {d — l)-sphere or a combinatorial {d — l)-ball and 
there exists a vertex whose link is a combinatorial (d — l)-ball. A simplicial complex K 
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is a combinatorial d-manifold with boundary if and only if \K\ is a compact pi ci-manifold 
with non-empty boundary. Clearly, if K is a combinatorial (i-manifold with boundary then 
dK ^ and \j\lqk{v) = d(Lk.K(v)), for v G V(dK). Therefore, dK is a combinatorial 
(d — l)-manifold. Clearly, if K is a combinatorial d-ball (d > 0) then K is a combinatorial 
d-manifold with boundary and dK is a combinatorial (d — l)-sphere. 



Example 1 . Some weak pseudomanifolds on 6 or 7 vertices. 
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S i, . . . , £ 5 are combinatorial spheres. MP 6 2 triangulates the real projective plane. Ti, T2 
are the smallest examples of weak pseudomanifolds which are not pseudomanifolds. 

The following results (which we need later) follow from the classification of all 2- 
dimensional weak pseudomanifolds on < 7 vertices (e.g., see [1, 6]). 

Proposition 2.1 . Let K be an n-vertex 2- dimensional weak pseudomanifold. If n < 6 
then K is isomorphic to S%, S^ * S$ , S$ * S$ * S§, RP<? orSj above. 

Proposition 2.2. Let K be a 7-vertex 2-dimensional weak pseudomanifold. If the number 
of facets of K is < 10 then K is isomorphic to S§ * 5 2 °, S2, • • • , £5, Ti or T2 above. 

Let X be a pure simplicial complex of dimension d > 1. Let A be a set of size d + 2 such 
that A contains at least one and at most d + 1 facets of X. (It follows that all except at 
most one element of A are vertices of X.) Define the pure d-dimensional simplicial complex 
ka{X) as follows. The facets of ka(X) are (i) the facets of X not contained in A and (ii) 
the (d + l)-subsets of A which are not facets of X. ha is said to be a generalized bistellar 
move. Clearly ka{ka(X)) = X. Let f5 = {x G A : A \ {x} G X} and a = A \ (5. Then 
a G X and (3 G ka(X). The set (3 is called the core of A. If a is an i-simplex of X then ka 
is also called a generalized bistellar i-move. Observe that if d is even and ka is a generalized 
bistellar (d/2)-move then /^(/^(X)) = f^(X). 

Now suppose X is a weak pseudomanifold, and A, a and (3 are as above. Notice that 
(a) either a is a <i-simplex in X or V(Lkx(a)) 5 (3 and (b) if /3 G X then Lk KA ( X )((3) = 
Lkx(/3) U S?+l(a) / S£+l(a) (and therefore k^(X) is not a combinatorial manifold even 
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if X is so). We shall say that ka is a bistellar move if (bsl) f3 X and (bs2) either a 
is a d-simplex in X or V(Lkx((x)) = f3 (and hence Lkx(a) is the standard sphere on the 
vertex set (3). H 1 < i < d — 1 then a bistellar i-move is called a proper bistellar move. 
Observe that if X is a combinatorial <i-manifold then (bs2) holds for any (d + 2)-subset A. 
If a generalized bistellar move is not a bistellar move then it is called singular. 

Two weak pseudomanifolds are called bistellar equivalent if there exists a finite sequence 
of bistellar moves leading from one to the other. Let ka be a bistellar move on X. If X\ 
is obtained from X by starring ([1]) a new vertex in a and X2 is obtained from ka{X) 
by starring a new vertex in f3 then X\ and X 2 are isomorphic. Thus if X and 1" are 
bistellar equivalent then X ~ Y. In [10], Pachner proved the following: Two combinatorial 
manifolds are bistellar equivalent if and only if they are combinatorially equivalent. 

Example 2 . Let the notations be as in Example 1. 

(a) Let A = {1,2,5,6} C V(MP 6 2 ). Put R = k a (RP<?). Then R is not a weak pseudo- 
manifold. Observe that (bsl) is not satisfied here and hence ka is a singular bistellar 
move. Note that the automorphism group A^ of RP 6 2 is transitive on the 4-subsets of 
its vertex set. In consequence, all singular bistellar 1-moves on MP 6 2 yield isomorphic 
simplicial complexes. 

(b) Let B = {2,3,6,7} C V(£ 2 ). Then kb^i) is the union of two spheres with one 
common edge 67. Here (bsl) is not satisfied. 

(c) Let C = {1,2,3,6} C V(Ti). Then kc(Ti) = Y 2 . Here also (bsl) is not satisfied and 
K c{Yi) ft Ti but kc(Ti) is a weak pseudomanifold. 

(d) Let D = {1,2,3,6} C V(T 2 ). Then n D (T 2 ) = Ti. Here (bs2) is not satisfied. 

(e) If E = {2,3,4,6} C VQEU) then ke(T^) is a 7-vertex pseudomanifold with 12 facets. 
In this case, (bsl) is not satisfied. 

(/) Let F = {2,3,4,6} C V(E 2 ). Then k f is a bistellar move and k f (S 2 ) = E 3 . 

Let L C K be simplicial complexes. The simplicial neighbourhood of L in K is the 
subcomplex iV(L, X) of K whose maximal simplices are those maximal simplices of K 
which intersect V(L). Clearly, N(L,K) is the smallest subcomplex of K whose geometric 
carrier is a topological neighbourhood of \L\ in \K\. The induced subcomplex C(L,K) on 
the vertex-set V(K) \ V(L) is called the simplicial complement of L in K. 

Suppose P' C P are polyhedra and P = P'LiB, where B is a pi /c-ball (for some k > 1). 
If P' n B is a pi (k — l)-ball then we say that there is an elementary collapse of P to P '. We 
say that P collapses to Q and write P \ Q if there exists a sequence P = Po , Pi , . . . , P n = Q 
of polyhedra such that there is an elementary collapse of Pj_i to P« for 1 < i < n. If Q 
is a point we say that P is collapsible and write P \ 0. For two simplicial complexes K 
and L, if K n£ L then clearly A regular neighbourhood of a polyhedron P in a 

pi d-manifold M is a d-dimensional submanifold W with boundary such that W \ P and 
W is a neighbourhood of P in M. The following is a direct consequence of the Simplicial 
Neighbourhood Theorem ([11, Theorem 3.11]). 

Proposition 2.3 . Let K be a combinatorial d-manifold with boundary. Suppose dK is an 
induced subcomplex of K. Let L be the simplicial complement of dK in K. Then \K\ \ \L\. 
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Proof. Let M be a pi d-manifold such that \K\ is in the interior of M (we can always find 
such M, e.g., one such M can be obtained from \K\ U {\dK\ x [0, 1]) by identifying (x,0) 
with x G \dK\). 

Since L = C(dK,K), \L\ C \ \dK\ and hence is a neighbourhood of \L\ in 
int(M). Again, since L is the simplicial complement of dK in K and <9-fT is an induced 
subcomplex of K, C(L, K) = dK. Finally, since dK is an induced subcomplex of dimension 
d — 1, each (i-simplex of K intersects V(L). This implies that N(L, K) = K. 

Let P = \L\, A = \K\ and J = dK. Then = |<9K| and N(L, K) := N(L,K) n 
C(L, K) = J. Thus (i) P is a compact polyhedron in the interior of the pi manifold M, 
(ii) A is a neighbourhood of P in int(M), (hi) A is a compact pi manifold with boundary 
and (iv) (K, L, J) are triangulations of (A, P, OA) where L is an induced subcomplex of K, 
K = N(L, K) and J = N (L, K). Then, by the Simplicial Neighbourhood Theorem, A is a 
regular neighbourhood of P. Hence A\P. □ 

We need the following well-known results (see [11, Lemma 1.10, Corollaries 3.13, 3.28]) 
later. 

Proposition 2.4 . Let B, D be pi d-balls and h: dB — > dD a pi homeomorphism. Then h 
extends to a pi homeomorphism h±:B^D. 

Proposition 2.5 . Let S be a pi d-sphere. If B C S is a pi d-ball then the closure of S\B 
is a pi d-ball. 

Proposition 2.6 . A collapsible pi manifold with boundary is a pi ball. 

Question . Is it true that under the hypothesis of Proposition 2.3, we have K^\ LI 

3 Z2-acyclic simplicial complexes. 

In this section we prove Theorem 1. 

Lemma 3.1. Let X be a 7-vertex simplicial complex. Suppose (a) X is ^-acyclic, (b) 
X is not collapsible, and (c) X is minimal subject to (a) and (b) (i.e., X has no proper 
subcomplex satisfying (a) and (b)). Then X is pure of dimension d = 2 or 3 and each 
(d — \)-face of X occurs in at least two facets. 

Proof. Notice that, because of the minimality assumption, X has no free face. Clearly, 
dim(X) < 5, since otherwise X is a combinatorial ball. Suppose dim(X) = 5. By mini- 
mality, each 4-face of X is in or > 2 facets. Since X has 7 vertices, it follows that each 
4- face is in or 2 facets. Therefore the pure part Y of X is a 7-vertex 5-dimensional weak 
pseudomanifold and hence Y = Sf C X. Then H^X, Z2) 7^ 0, a contradiction. Thus 
dim(X) < 4. 

Suppose, if possible, dim(X) = 4. Let Y be the pure part of X. Then, each 3-face of 
Y occurs in at least two facets. If #(V(Y)) < 6, then Y = Sq and hence H±(X, Z2) 7^ 0, 
a contradiction. Thus V(Y) = V(X) has size 7. Define a binary relation ~ on V(Y) by 
Vi ~ V2 if V(Y) \ {2/1,2/2} is not a facet of Y. Since each 3-face of Y is in at least two facets, 
it follows that ~ is an equivalence relation with at least two equivalence classes. Therefore 
either there is an equivalence class W of size 6 or else we can write V(Y) = V\ U V2, where 
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V±, V 2 are unions of ^-classes and #(Vi) > 2, #(V 2 ) > 2. In consequence Y (and hence X) 
contains a 4-sphere as a subcomplex : the standard sphere on W or the join of the standard 
spheres on V\ and V 2 . Therefore H±(X, % 2 ) / 0, a contradiction. Thus dim(X) < 3. 

If A\m(X) = 1 then X is a ^-acyclic connected graph and hence is a tree. But any tree 
has end vertices and hence is collapsible, a contradiction. So, dim(X) = 2 or 3. 

Since Hq(X,X 2 ) = 0, X is connected. Since X has no free vertex, it follows that each 
vertex of X is in at least two edges. 

Next we show that X has no maximal edge. Suppose, on the contrary, X has a maximal 
edge e. Then Y := X \ {e} is a subcomplex of X. We claim that Y is disconnected. If not, 
then there is a subcomplex K = of X containing the edge e. The formal sum of the edges 
in K is an 1-cycle over Z2 which is not a boundary since it involves the maximal edge e. 
Hence Hi(X, Z2) 7^ 0, a contradiction. So, F is disconnected. Since each vertex of X is in 
at least two edges, it follows that each component of Y has > 3 vertices. Since X has seven 
vertices, it follows that some component of Y has exactly three vertices and contains an S3 1 . 
If these three vertices span a 2-face then its edges are free in X, contradicting minimality. 
In the remaining case X has an induced S3 1 whose edges are maximal, contradicting Z2- 
acyclicity of X. 

In case dim(X) = 2, this shows that X is pure. In case dim(X) = 3, we proceed to 
show that X has no maximal 2-face, proving that it is pure in that case too. 

Suppose, on the contrary, that dim(X) = 3 and X has a maximal 2-face A = abc. Let's 
say that an edge of X is good if it is in a tetrahedron of X, and call it bad otherwise. First 
suppose that all three edges in A are good. Since X has no free triangle, each vertex in 
the link of an edge has degree or > 2 and hence there are at least three vertices of degree 
> 2 in the link of a good edge. Since A is maximal, it follows that the link of each of the 
three edges in A has > 3 vertices outside A. Since, there are only four vertices outside A, 
it follows from the pigeonhole principle that there is a common vertex x outside A which 
occurs in the link of all three edges in A. Hence S 4 2 (A U {x}) is a subcomplex of X. The 
sum of the four triangles in this S 4 2 is a 2-cycle (with Z2 coefficients) which can not be the 
boundary of a 3-chain since one of these triangles is maximal. Therefore H 2 (X, Z2) 7^ 0, a 
contradiction. Thus A contains at least one bad edge. 

We claim that A can't have more than one bad edges. Suppose, on the contrary, that 
ab and ac are bad edges in X. Notice that (arguing as in the proof of the case dim(X) = 4), 
if a 3-dimensional simplicial complex on < 6 vertices has > 2 tetrahedra through each 
triangle then it contains a combinatorial S 3 . Therefore the pure part Y of X must have 
seven vertices. In particular a £ Y. Since ab and ac are bad edges, b,c Lky(a) and 
hence deg y (a) < 4. Therefore Lky(a) = S 4 . Hence we can apply an improper bistellar 
move to Y to remove the vertex a, yielding a 6-vertex 3-dimensional simplicial complex Y 
with > 2 tetrahedra through each triangle. Hence Y has an S 3 as a subcomplex, so that 
H 3 (Y,Z 2 ) = H 3 (Y,Z 2 ) + 0. Therefore H 3 (X,Z 2 ) ± 0, a contradiction. Thus A contains 
exactly one bad edge, say ab. Hence ac and be are good edges. 

Since X has no free edge, there is a second triangle, say abd, through ab. Since ab is 
a bad edge, abd is maximal. By the above argument, ad and bd are good edges. If both 
acd and bed are triangles of X then X has S£(a,b,c,d) as a subcomplex, and at least one 
of the triangles of this S 2 is maximal in X, yielding the contradiction H 2 {X,'L2) / as 
before. Therefore, without loss of generality, we may assume bed X. Note that a is an 
isolated vertex in hkx(bc) and d does not occur in Lkx(frc). Since be is a good edge, it 
follows that all three vertices outside {a, b, c, d} (say x, y and z) occur in Lkx (be). Similarly, 
x,y,z € Lkx (bd). Again, the good edges ac and ad have at most one non-isolated vertex 
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from {a, b, c, d} in their links, hence each of them has at least two of x, y, z in their links. 
Therefore, there is one vertex, say x, which occurs in the link of all the four edges ac, be, 
ad, bd. Hence 5 2 °(c, d) * S^(a,b,x) is a subcomplex of X. Since one of the triangles in 
this 2-sphere is maximal, it follows that H 2 (X,X 2 ) 7^ 0, a contradiction. Thus X has no 
maximal triangles nor maximal edges, so X is pure. 

Finally, the last assertion follows from purity and minimality of X. □ 

Lemma 3.2 . Let X be a 7 -vertex 2- dimensional Tj 2 -acyclic simplicial complex. Then X is 
collapsible. 

Proof. Let X be a minimal counter example. Let /j, < i < 2, be the number of i-faces 
in X. Since X is Z2-acyclic, xPO = 1- Thus, fo = 7 and /1 = /2 + 6. 

For i > 0, let be the number of edges of degree i in X. By Lemma 3.1, ei = for 
i < 1. Two-way counting yields 

5 5 

XI e * = /l = /2 + 6 > X^ ei = 3 -/2- 
i=2 i=2 

Hence 

e 3 + 3e 5 < e 3 + 2e 4 + 3e 5 = / 2 - 12. (1) 

Let's say that an edge of X is odd (respectively even) if it lies in an odd (respectively even) 
number of triangles. Note that each graph has an even number of vertices of odd degree. 
Applying this trivial observation to the vertex links of X, we conclude that each vertex of 
X is in an even number of odd edges. Thus the total number e 3 + es of odd edges is = or 
> 3. If there is no odd edge then the sum of all the triangles gives a non-zero element of 
H2(X, 7L 2 ), a contradiction. So, e 3 + e^ > 3. Combining this with (1), we get / 2 > 15 and 
hence j\ > 21 = Q. Hence j\ = 21, / 2 = 15, e 3 = 3, e 4 = es = 0. 

Since each vertex is in an even number of odd edges, it follows that the three odd edges 
form a triangle A, which may or may not be in X. 

If A is in X, then the sum of the remaining triangles gives a non-zero element of 
H2(X, Z2), a contradiction. If A is not in X then (as each of the three edges in A has three 
vertices in its link and there are four vertices outside A) by the pigeonhole principle there 
is a vertex x ^ A such that x occurs in the link of each of the three edges in A. Then the 
sum of all the triangles excepting the three triangles in A U {x} gives a non-zero element of 
H2(X, Z 2 ), a contradiction. □ 

Lemma 3.3. Let U be a 2-dimensional pure simplicial complex on < 7 vertices. Suppose 
the number of triangles in U is < 10 and each edge of U is in an even number of triangles. 
Then either U is the union of two combinatorial spheres (on 4 or 5 vertices) with no common 
triangle, or U is isomorphic to one of 5 4 2 , S$ * S 2 °, S^ * S 2 ° * S 2 , S§ * S 2 , ~^Pq, £ 1, • • • , S 5 
or R (of Example 1 and Example 2 (a)). 

Proof. Let S be the list of simplicial complexes in the statement of this lemma. We find 
by inspection that S is closed under generalized bistellar 1-moves. 

If fo(U) < 5 then U is a weak pseudomanifold and hence, by Proposition 2.1, U € S. 
So assume fo(U) = 6 or 7. The proof is by induction on the number n(U) of degree 4 edges 
in U. If n(U) = then U is a weak pseudomanifold and hence, by Propositions 2.1 and 2.2, 
U G «S. So let n(U) > and suppose that we have the result for all smaller values of n(U). 
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By the assumption, all the edges of U are of degree 2 or 4. Therefore, a two-way counting 
yields 4n(U) + 2(f 1 (U) - n{U)) = 3f 2 {U) < 30. Thus, n(U) + h(U) < 15. Therefore, 



h(U) < 15, (2) 

showing that U has at least one non-edge. Fix an edge ab of degree 4 in U. Let W be the 
link of ab. If each pair of vertices in W formed an edge in U then fi(U) would be > 15, 
contradicting (2). So, there exist c,d£W such that cd is a non-edge in U. 

Let A = {a,b,c,d}. Then ka is a generalized bistellar 1-move and hence ka(U) also 
satisfies the hypothesis of the lemma, and n(K A (U)) = n(U) — 1. Therefore, by the in- 
duction hypothesis, k A {U) <G S. Since S is closed under generalized bistellar 1-moves, 
U = k a (k a {U)) eS. a 

Lemma 3.4 . Let X be a 7 '-vertex 3- dimensional simplicial complex. Suppose (a) X is 
Tj2-acyclic, (6) X is not collapsible, and (c) X is minimal subject to (a) and (b). Then the 
f -vector of X is (7,20,30,16), (7,21,32,17), (7,21,33,18), (7,21,34,19) or (7, 21, 35, 20). 

Proof. For < i < 3, let fi be the number of i-faces of X. For i > 0, let U be the number 
of triangles of degree i in X. By Lemma 3.1, we have tj = for i < 1. Two way counting 
yields 

4 4 
i=2 j=2 

and hence 

t 3 <t 3 + 2t 4 = 4/3-2/2. (3) 

Say that a triangle of X is odd (respectively even) if it is in an odd (respectively even) 
number of tetrahedra of X. By the same argument as in Lemma 3.2, each edge is in an 
even number of odd triangles, so that the number i 3 of odd triangles is or > 4. 

If there is no odd triangle then the sum of all the tetrahedra gives a non-zero element 
of Hs(X, Z2), a contradiction. So, £3 > 4. Combining this with (3) we get 

2/3 - h > 2- (4) 

Since X is Z2-acyclic, by a result of Stanley ([13]), X has a 2-dimensional subcomplex 
Y such that the /-vector of X equals the /-vector of a cone over Y. (In [13], the author 
uses the vanishing of the reduced cohomology groups as his definition of acyclicity, while 
we have used the homology definition. However, since the coefficient ring used is a field, 
these two definitions coincide.) Let (§0,91,92) be the /-vector of Y. Thus, go = 6 and 

fi = 9i + 6, f2 = 9i+ 92, h = 92- (5) 

Hence (4) yields 

92 > 91 + 2. (6) 

Let m = ( 2 ) — gi, n = ( 3 ) — g 2 be the number of non-edges and non-triangles of Y, 
respectively. Since each non-edge is in exactly four non-triangles and any two non-edges are 
shared by at most one non-triangle, we have n > Am — (™). Also, from (6) we get n < to + 3. 
Hence m + 3 > 4m — (™) or (m — l)(m — 6) > 0. So, either m < 1 or m > 6. 

First suppose m > 6, i.e., g\ < 9. If each edge of Y was in < 3 triangles then we 
would have g 2 < gi, contradicting (6). So, there is an edge of Y contained in four triangles, 
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together covering all the nine edges of Y. But, apart from the four triangles already seen, 
no three of these nine edges form a triangle of Y. Thus g 2 = 4, g\ = 9 - contradicting (6). 
So, m < 1, i.e., g\ = 14 or 15. 

If #i = 14 then the four triangles through the missing edge are missing from Y, so that 
g 2 < 16. Thus, by (6), (gi,g 2 ) = (14,16), (15,17), (15,18), (15,19) or (15,20). The lemma 
now follows from (5). □ 

Lemma 3.5 . Let X be a 7 '-vertex 3- dimensional ^-acyclic simplicial complex. Then X is 
collapsible. 

Proof. Let X be a minimal counter example. As before, each edge is in an even number 
of odd triangles. Let fi's and tj's be as in the proof of Lemma 3.4. Then, by Lemma 3.4, 
t% + 2t4 = 4/3 — 2/2 < 10 and hence the number £3 of odd triangles is < 10. 

Let U denote the pure 2-dimensional simplicial complex whose facets are the odd tri- 
angles of X. Then each edge of U is in an even number of triangles of U. Therefore, by 
Lemma 3.3, we get the following cases : 

Case 1 : U is the union of two combinatorial spheres with no common triangle (on 4 or 5 
vertices), say on vertex sets A and B. 

First suppose #(A) = #(B) = 4. If both A and B are 3-faces in X then the pure 
simplicial complex X whose facets are those of X other than A, B is a 3-dimensional weak 
pseudomanifold. This implies that the sum of all the tetrahedra, excepting A and B, gives 
a non-zero element of H^(X, Z2), a contradiction. So, without loss of generality A X. 

Since each of the four triangles inside A is of degree 3 in X, the three vertices (say x, y, 
z) outside A occur in the link of all the four triangles. Then the 3-sphere S\ [(A) * S 2 °(x,y) 
occurs as a subcomplex of X, forcing H%{X, Z2) 7^ 0, a contradiction. 

In the remaining case #(A) = 4, #(£?) = 5 (since U has at most 10 triangles, the 
case #(A) = #(B) = 5 does not arise). Write B = {b ± , 6 2 , 63, x, y} and U = S?(A) U 
(S% (bi, 62, 63) * S 2 (x,y)). As above, we must have A £ X. 

If both b\b 2 bsx and b\b 2 b^y are in X, then the sum of the 3-faces other than A, 6162&3X 
and bib 2 bsy gives a non-zero element of H$(X, Z2), a contradiction. So, without loss of 
generality, b\b 2 b^x X. Since the triangles of S^ibi, b 2 ,bs)* S 2 (x, y)) are degree 3 triangles 
in X, it follows that b±b 2 xy, bib^xy, b 2 b^xy G X. Then the sum of the tetrahedra other 
than A and these three tetrahedra gives a non-zero element of Hs(X,X 2 ), a contradiction. 

Case 2 : U = S£ . We get a contradiction as in Case 1. 

Case 3 : U = S% * S 2 . We get a contradiction as in Case 1. 

Observation 1 : As £3 > 8 in the remaining cases, we have 2/3 — f 2 > 4 and hence only the 
following two possibilities survive for the /-vector of X : (7,21,34,19) and (7,21,35,20). 
Therefore X has at most one missing triangle and at most one triangle of degree 4, and 
these two cases are exclusive. It follows that, if a; is a vertex not covered by the odd 
triangles, then Lkx(x) is a 6- vertex 2-dimensional neighbourly weak pseudomanifold. But, 
from Proposition 2.1, we see that MP 6 2 is the only possibility. Thus, Lkx(x) = MP 6 2 . This 
implies that if V\ C V(U) is a 3-set then exactly one of V\ and V(U) \ V\ is a simplex in 
Lkx(x). In particular, any two triangles in Lkx(x) intersect. 

Case 4: U = S 2 (a\,a 2 ) * S 2 (b\,b 2 ) * S 2 (c\,c 2 ). Then the odd triangles of X are aibjCk, 
1 < hjjk < 2. If {a\a 2 bjCk : l<j,k<2}CX, then the sum of the remaining 
tetrahedra gives a non-zero element of Hs(X, Z2), a contradiction. So, without loss of 
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generality, a\a2b\C\ G" X. As a±bici, 026101 are degree 3 triangles, it follows that ai6i&2Ci, 
a<ib\b2C\ G X. If both a\b\bic<i and 02616202 are in X then X 2 {«i6i&2Cfc : 1 < i, fc < 2}, 
hence we get a contradiction as before. So, without loss of generality, 02616202 ^ X. 

Since 01026101, 02616202 ^ X and ai&ici, 026202 are degree 3 triangles, it follows that 
these two disjoint triangles occur in the link of x. But this contradicts Observation 1. 

Case 5 : U = Si of Example 1. Thus, the odd triangles are 125, 126, 156, 235, 236, 345, 346 
and 456. If 1256, 3456 G" X then, since 125 and 346 are degree 3 triangles, they are disjoint 
triangles in Lkx(x), contradicting Observation 1. So, without loss of generality, 1256 G X. 

If 3456 X then, since 345, 346, 456 are degree 3 triangles, 2345, 2346, 2456 G X. Then 
the sum of all the tetrahedra, excepting 1256, 2345, 2346, 2456, gives a non-zero element of 
H 3 (X,Z 2 ). So, 3456 G X. 

If 2356 G X, then the sum of all the tetrahedra, excepting 1256, 2356, 3456, gives a 
non-zero element of H^(X, Z2). Therefore 2356 G" X. 

Since 235 and 236 are degree 3 triangles, 2345, 2346 G X. First suppose that at least 
one of 1356, 2456 is in X. Without loss, say 2456 G X. Then the sum of all the tetrahedra, 
excepting 1256, 2456, 2345, 2346, gives a non-zero element of H${X,'L-i). Thus 1356, 
2456 G" X. Then, since 156, 456 are degree 3 triangles, 156a;, 456x G X. 

Since 2356,2456 G" X, x G Lk x (256), i.e., 256x G X. Similarly, looking at 356, we 
conclude that 356x G X. Thus, 56x is a degree 4 triangle in X. But this is not possible 
since, by Observation 1, Lkx(x) is 1LP 6 2 . 

Observation 2 : In the remaining cases, t% = 10 and hence the /-vector of X is (7, 21, 35, 20). 
In consequence, t± = 0. Thus all triangles are of degree 2 or 3. Since fa = Q, each edge in 
X has degree 5. Thus if e is an edge outside U then the link of e is a pentagon (S' 5 1 ). 

Case 6: U = !LP 6 2 . In this case, all the 4-sets of vertices not containing x contain exactly 
two odd triangles each. In particular, all the tetrahedra of X not containing x contain 
exactly two odd triangles each. Trivially, each tetrahedron through x contains at most one 
odd triangle. Thus, letting aj, i > 0, denote the number of tetrahedra of X containing 
exactly i odd triangles, we have «2 = 20 — 10 = 10 and Qo + «i = 10. But two way counting 
yields ol\ + 2c*2 = 10 x 3 = 30. Hence ol\ = 10, Qo = 0. Thus x occurs in the link of each 
odd triangle and hence Lkx(x) = U. Therefore the 10 tetrahedra of X not passing through 
x add up to a non-zero element of H^^X, Z2), a contradiction. 

Case 7 : U = R of Example 2 (a). Thus, the odd triangles are 123, 124, 125, 126, 135, 146, 

236, 245, 345 and 346. We claim that Lk x (12) D 4 Li6 . If, for instance, 1236 £ X then, 
as 123, 126, 236 are degree 3 triangles, x belongs to the link of each of these triangles. Then 

Lk x (2x) D , contradicting Observation 2. This proves the claim. 

Since 3, 4, 5, 6 are of degree 3 and x is of degree 2 in Lkx(12), it follows that Lkjs:(12) = 



In the first case, 125,126 G Lkx(x). Hence, by Observation 1, 345, 346 Lkx(x). 
Since these two are degree 3 triangles, it follows that Lkx(345) = {1, 2, 6} and Lkx(346) = 



{1, 2, 5}. Since 1, 2 are of degree 2 in Lkx(34), this forces Lkx(34) = and hence 

x g" Lkx (34) . This is a contradiction since X is 3- neighbourly. 

In the second case, 125, 126 Lkx{x) and hence, by Observation 1, 345, 346 G Lkx(^). 
That is, 5x, 6x G Lk x (34). Also, as 34 Lk x (12), we have 12 Lk x (34). Since 5,6 are 
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of degree 3 and 1, 2, x are of degree 2 in Lkx(34), it follows that Lkx(34) = x^*^^^ . 
Hence 1345, 2345, 345x G X. Also, as 123 is a degree 3 triangle and 1234 £ X, we have 

1235 € X. Thus 2 < 4 1 C Lk x (35). Since 1, 4 are of degree 3 while 2, 6, x are of degree 2 

in this link, it follows that Lk x (35) = 2HU6. Hence 356a; G X. Then N5 C Lk x (3x), 
contradicting Observation 2. 

Claim : In the remaining cases, if F is a set of four vertices of U containing at least two odd 
triangles, then either F G X or F C V(Lk[/(x)) for some vertex x. 

In these cases, V(U) = V(X). If F ^ X contains two odd triangles, then on the average, 
a vertex outside F occurs in the links (in X) of > 3x2 + 2x2 > 3 Q f the four triangles inside 
F. Thus there is a vertex x in the link of all these triangles. If F % V(Lkjj(x)) for this x, 
then choose a vertex y G F such that xy G" U . Then Lkx(xy) D S%{F \ {y}), contradicting 
Observation 2. This proves the claim. 

Case 8: U = S§ (Z5) * 5 2 °(u, u). In this case, the above claim implies that X contains the 
five tetrahedra {u,v,i,i + 1}, i G Z5. Then the sum of the remaining fifteen tetrahedra 
gives a non-zero element of H%(X, Z2), a contradiction. 

Case 9: c7 = £ 2 of Example 1. Thus, the odd triangles are 126, 127, 167, 236, 237, 346, 
347, 456, 457 and 567. By the above claim, 1267, 2367, 3467, 4567 G X. Then the sum of 
the remaining sixteen tetrahedra gives a non-zero element of Hs(X, Z2), a contradiction. 

Case 10: U = S3 of Example 1. Thus, the odd triangles are 126, 127, 167, 234, 237, 246, 
347, 456, 457 and 567. By the claim, 1267, 2347, 4567 G X. 

If 2467 G X then the sum of all the tetrahedra, excepting 1267, 2347, 4567, 2467, gives a 
non-zero element of H^(X, Z 2 ), a contradiction. So, 2467 G" X. Then, Lkx(246) = {1, 3, 5}. 

Since deg(247) = 2 and 2347 G X, assume without loss of generality, that 2457 G X and 
1247 G" X. Then Lk x (127) = {3, 5, 6}. 

So, 2456, 2457 G X and deg(245) = 2. Hence 2345 G" X. Then Lk x (234) = {1,6, 7}. 

Now, 1234, 1237 G X and deg(123) = 2. Therefore, 1236 X. Then Lk x (126) = 

{4, 5, 7}. This implies that C Lkx(25), a contradiction to Observation 2. 

Case 11 : U = £4 of Example 1. Thus, the odd triangles are 124, 127, 145, 156, 167, 234, 
237, 347, 457 and 567. By the claim, 1247, 1457, 1567, 2347 G X. Then the sum of the 
remaining sixteen tetrahedra gives a non-zero element of H 3 (X,7* 2 ), a contradiction. 

Case 12: U = S 5 of Example 1. Thus, the odd triangles are 123, 126, 135, 156, 234, 246, 

345, 457, 467, 567. By the claim, 1234, 1235, 1246, 1256, 1345, 2345, 3457, 4567 G X. Thus 

6»— f2 6»— ri 
Lkx(14) 5 5» I3 and Lkx(25) 2 4» [3. Since 14 and 25 are not in U, Observation 2 

implies that Lk x (14) = r^Qis and Lk x (25) = 7 <dls. Thus 1457, 2457 G X. Then 
the triangle 457 is of degree 4 in X, a contradiction. This completes the proof. □ 

Proof of Theorem 1 . Let Y be a minimal counter example. So, Y is an n-vertex (for some 
n < 7) Z2-acyclic simplicial complex which is not collapsible to any proper subcomplex. 
If n < 7 then choose a facet a of Y and an element v £ V(Y). Let Y be obtained from 

Y by the bistellar d-move K, a yj{v}i where d is the dimension of Y. Then Y is an (n + 1)- 
vertex Z2-acyclic simplicial complex. Since Y has no free face, Y has no free face and hence 

Y is not collapsible to any proper subcomplex. Repeating this construction (if necessary) 
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we get a 7-vertex Z 2 -acyclic simplicial complex X which is not collapsible to any proper 
subcomplex. Then, by Lemma 3.1, X is of dimension 2 or 3. But, this is not possible by 
Lemmas 3.2 and 3.5. This completes the proof. □ 



4 Homology spheres. 

Lemma 4.1 . Let Y be a pseudo-manifold of dimension d. Let Y\ be a proper induced 
subcomplex ofY which is pure of dimension d. Put L = C{Y\,Y) and Y2 = N(L,Y). Then 
(a) Y\, Y 2 are weak pseudomanif olds with boundary, (b) dY 2 is an induced subcomplex ofY 2 
and (c) dY 2 = dY 1 = Y 1 nY 2 . 

Proof. Since Y is a pseudomanifold and Y\ C Y is pure of maximum dimension, Y\ is a 
weak pseudomanifold with boundary. Since the maximal simplices of Y 2 are those maximal 
simplices of Y which intersect V(L), Y 2 is pure of dimension d and each d-simplex of Y is 
either in Y\ or in Y 2 but not in both. This implies that Y 2 is a weak pseudomanifold with 
boundary. This proves (a). 

Let Vi = V(Yi), V 2 = V(L). Then V(Y) = Vi U V 2 . Now, r is a facet of dY 2 & 
there exists a unique ci-face a 2 G Y 2 containing r 44> there exists a unique <i-face o\ G Y\ 
containing r <w- r is a facet of dY\. Therefore, dY 2 = dY\ C Y\ n Y 2 . 

Since dY 2 = 8Y U dY 2 C Y 2 \Vi] = Y 2 \Vi n V(Y 2 )}. Conversely, let r be a maximal face 
in l2[^i]. Since Y 2 is pure, there exists a d-simplex a 2 G Y 2 such that r C a 2 . Since 
Y\ = Y\V\], t G Y\ and hence there exists a ci-simplex o~\ G Y\ such that r C o~\. This 
implies that r G 9^. Thus y 2 [^i] C dY x = dY 2 . So, y 2 [Vi] = dY 2 . This proves (6). 

Since r G Yi D Y 2 implies r G F 2 ["^i] = dY 2 , Y 1 nY 2 C 8Y 2 . Therefore Y 1 C\Y 2 = dY 2 . 
This completes the proof. □ 

Lemma 4.2 . Let X be a connected combinatorial d-manifold. Let X\ be an induced sub- 
complex of X which is a combinatorial d-ball. Put L = C(Xi,X) and X 2 = N(L,X). 
Then 

(a) X 2 is a connected combinatorial d-manifold with boundary. 
(6) |X 2 |\|L|. 

(c) If, further, L is collapsible then X is a combinatorial sphere. 

Proof. Let V x = V(X{), V 2 = V(L). Then V(X) = V 1 UV 2 . As in the proof of Lemma 
4.1, X 2 is pure of dimension d and each d-simplex of X is either in X\ or in X 2 but not in 
both. 

Let v be a vertex of X 2 . Notice that v G X\ \ dX\ ^ Lkxj(v) Q Lkx(v) are (d — 1)- 
spheres ^> Lkxjiv) = Lkx(v) => v ^ X 2 , a contradiction. So, either v G V 2 or v G dX\. 

If v G V 2 then each ci-simplex of X containing v is in X 2 and hence Lkx 2 (v) = Lkx(v) 
is a combinatorial (d — l)-sphere. 

If v G dX\ then (Y,y"i,y 2 ) := (Lkx(f), Lkx x (v), Lkx 2 («)) satisfies the hypothesis of 
Lemma 4.1. Therefore, by Lemma 4.1, Lkx x (v) nLkx 2 (f) = <9(Lkx 2 (f))- This implies that 
the closure of |Lkx(u)| \ (Lkx^v)! in |Lkx(^)| is |Lkx 2 (v)|- Since |Lkx("v)| is a pi (d — 1)- 
sphere and |Lkxi(f)| is a pi (d — l)-ball, by Proposition 2.5, |Lkx 2 (f)| is a pi (d — l)-ball. 
Thus, Lkx 2 (v) is a combinatorial (d — l)-ball. 
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Thus X2 is a combinatorial (i-manifold with boundary such that 8X2 (= 8X±, by Lemma 
4.1) is connected. Therefore, if X2 were disconnected, it would have a <i-dimensional weak 
pseudomanifold as a component. This is not possible since X is a d-dimensional pseudo- 
manifold. Therefore X2 is connected. This proves (a). 

As L = XfV-j], we have L C X2 and hence L = X 2 \V 2 \. Since, by Lemma 4.1, is the 
induced subcomplex of X2 on V± n V^-X^), this implies that L is the simplicial complement 
of 8X2 in X2- Then, by Proposition 2.3, \X2\ \ \L\. This proves (b). 

Now, if then |L| \0 and hence IA2I \0. So, by Proposition 2.6, |X 2 | is a pi ball. 

Let a be a ci-simplex in 5 , J f +2 - Let i?i = |a| and B2 = \S d+2 \ I "} I- Then B\ and -B2 are 
pi d-balls. Let f2'B2 — > IA2I be a pi homeomorphism. Let / = /2|aB 2 - Since = S-B2 
and 9(|Xl|) = |&X"i| = |9A 2 |, f'-8B\ — > d(\Xi\) is a pi homeomorphism. By Proposition 
2.4, there exists a pi homeomorphism f\:Bi — > |Xi| such that /llasj = f = f2\dB 2 - Then 
/1 U /2 is a pi homeomorphism from \S d+2 \ to |X|. This proves (c). □ 

Lemma 4.3. Let X be a combinatorial triangulation of a ^-homology d-sphere. Let X\ 
be an induced subcomplex of X which is a combinatorial d-ball. Let L = C(X±,X) and 
X 2 = N(L,X). Then X 2 is Z 2 -acyclic. 

Proof. Let J = X\ n X2. Then, by Lemma 4.1, J = 8X\. So, J is a combinatorial 
(d - l)-sphere. Therefore, H d _i(J, Z 2 ) = Z 2 and H q (J, Z 2 ) = for all g / d — 1. Also 
H q (Xi,7j2) = for all q > 0. For g > 1, we have the following exact Mayer- Vietoris 
sequence of homology groups with coefficients in Z2 (see [9, 12]) : 

• • • - H q+1 (X) -> fl,(J) -> © H q (X2) - H ? (X) -> #,_i(J) -> • • • (7) 

Now, Hd(X, Z 2 ) = Z2 and H q (X, Z 2 ) = for g / d. By Lemma 4.2, IA2I is a connected 
d-manifold with non-trivial boundary. Therefore, H ( i{X2,1j2) = and Hq{X2,^2) = Z2. 
Then, by (7), .ff^A^, Z2) = 0for0<g<d— 1 and for g = <i — 1 we get the following short 
exact sequence of abelian groups : 

_> Z 2 - Z 2 -> fl^p^Za) -> 0. 

Clearly, this implies H d _ 1 (X 2 , Z 2 ) = 0. Thus, # ? (AT 2 , Z 2 ) = for all g > 0. □ 

Proof of Theorem 2. Let X\ be an m-vertex induced subcomplex of M which is a 
combinatorial d-ball. Let L = C(X 1 ,M) and X 2 = N(L, M). Then, by Part (b) of Lemma 
4.2, \X 2 \ \\L\. 

Again, by Lemma 4.3, A2 is Z2-acyclic and hence L is Z2-acyclic. Since n < m + 7, the 
number of vertices in L is < 7. Therefore, by Theorem 1, L is collapsible. Then, by Part 
(c) of Lemma 4.2, M is a combinatorial sphere. □ 

Proof of Corollary 3. If a is a d-simplex of M then the induced subcomplex A^, 1 (cr) 
is a (d + l)-vertex combinatorial d-ball. Therefore, by Theorem 2, M is a combinatorial 
sphere. □ 

Proof of Corollary 4. Assume, if possible, that M admits a bistellar i-move ka for some 
i < d. Let /? be the core of A and a = A \ (3. Then M[A] = Aj +1 (a) * S^+iiP) is a 
(d+ 2)-vertex combinatorial (i-ball. Therefore, by Theorem 2, M is a combinatorial sphere, 
a contradiction. This proves the corollary. □ 



15 



References 

[1] B. Bagchi, B. Datta, A structure theorem for pseudomanifolds, Discrete Math. 168 (1998) 41-60. 

[2] B. Bagchi, B. Datta, Non-existence of 6-dimensional pseudomanifolds with complementarity, Adv. 
Georn. 4 (2004), 537-550. 

[3] R. H. Bing, The Geometric Topology of 3-Manifolds, Amer. Math. Soc, Providence, 1983. 

[4] A. Bjorner, F. H. Lutz, Simplicial manifolds, bistellar flips and a 16- vertex triangulation of the Poincare 
homology 3-sphere, Exp. Math 9 (2000) 275-289. 

[5] U. Brehm, W. Kiihnel, Combinatorial manifolds with few vertices, Topology 26 (1987) 465-473. 

[6] B. Datta, Two dimensional weak pseudomanifolds on seven vertices, Bol. Soc. Mat. Mexicana 5 (1999) 
419-426. 

[7] W. Kiihnel, Tight Polyhedral Submanifolds and Tight Triangulations, Lecture Notes in Mathmatics, 
1612, Springer- Verlag, Berlin, 1995. 

[8] F. H. Lutz, Triangulated Manifolds with Few Vertices and Vertex-Transitive Group Actions, Thesis 
(TU, Berlin), Shaker Verlag, Aachen, 1999. 

[9] J. R. Munkres, Elements of Algebraic Topology, Addison- Wesley, Menlo Park, CA, 1984. 

[10] U. Pachner, Konstruktionsmethoden und das kombinatorische Homoomorphieproblem fur Triangula- 
tionen kompakter semilinearer Mannigfaltigkeiten, Abh. Math. Sem. Univ. Hamburg 57 (1987) 69-86. 

1] C. P. Rourke, B. J. Sanderson, Introduction to Piecewise-Linear Topology, Springer- Verlag, Berlin, 1982. 

2] E. H. Spanier, Algebraic Topology, Springer- Verlag, New York, 1966. 

3] R. P. Stanley, A combinatorial decomposition of acyclic simplicial complexes, Discrete Math. 120 (1993) 
175-182. 

[14] D. W. Walkup, The lower bound conjecture for 3- and 4-manifolds, Acta Math. 125 (1970) 75-107. 



16 



